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Abstract — Recently, reversible data hiding (RDH) in encrypted images is the most important property that the original 
cover can be lossless recovered after embedded data is extracted while protecting the image content's confidentiality. Due to 
use of embedding data by reversibly vacating room from the encrypted images, this method may be subject to some errors on 
data extraction and image restoration. In this paper, we propose method by reserving room before encryption with a 
traditional reversible data hiding algorithm, and thus it is easy for the data hider to reversibly embed data in the encrypted 
image. This method can achieve real reversibility, data extraction and image recovery are free of any error, according to 
this method, it can embed more times as large payloads for the same image quality as the previous methods, such as for 
PSNR dB. 

Keywords — Reversible data hiding (RDH), Histogram shift (HS), Difference expansion (DE). 

I. INTRODUCTION 

Reversible data hiding in images is a method, by which the original cover can be losslessly recovered after the embedded 
message is extracted. This method is widely used in medical, military imagery and law forensics, where no distortion of the 
original cover is allowed [1] [7]. In recent studies, many new RDH techniques have emerged. General framework for 
Reversible data hiding (RDH) can first extract compressible features of original image cover and then compressing them 
losslessly, spare space can be saved for embedding auxiliary data. Another method is difference expansion (DE)[2], which 
expanded the difference of each pixel group e.g., multiplied by 2, and thus the least significant bits (LSBs) of the difference 
are all-zero and can be used for embedding messages. Another strategy for RDH is histogram shift (HS), in which space is 
saved for data embedding by shifting the bins of histogram of gray values [6] [8]. The state-of-art methods usually combined 
difference expansion DE or histogram shift HS to residuals of the image, e.g., the predicted errors, to achieve better 
performance [8]. 

For providing confidentiality for images, encryption is another popular method as it converts the original and meaningful 
content to incomprehensible one. Another most popular reputation -based trust-management scheme enhanced with data 
coloring (a way of embedding data into covers) and software watermarking, in which data encryption and coloring offer 
possibilities for upholding the content owner’s privacy and data integrity. Suppose a medical image database is stored in a 
data center, and a server in the data center can embed notations into an encrypted version of a medical image through a RDH 
technique. With the notations, the server can manage the image or verify its integrity without having the knowledge of the 
original content, and thus the person's privacy is protected. On the other hand, a doctor, having the cryptographic key, can 
decrypt and restore the image in a reversible manner for the purpose of further diagnosing. Some attempts on RDH in 
encrypted images have been made. The data extraction and image recovery proceed by finding which part has been flipped in 
one block. This process can be realized with the help of spatial correlation in decrypted image. The method at the decoder 
side by further exploiting the spatial correlation using a different estimation equation and side match technique to achieve 
much lower error rate. These two Methods mentioned above rely on spatial correlation of original image to extract data. That 
is, the encrypted image should be decrypted first before data extraction. To separate the data extraction from image 
decryption, method can emptied out space for data embedding following the idea of compressing encrypted images. 
Compression of encrypted data can be formulated as source coding with side information at the decoder, in which the typical 
method is to generate the compressed data in lossless manner by exploiting the syndromes of parity -check matrix of channel 
codes [2]. The method in compressed the encrypted LSBs to vacate room for additional data by finding syndromes of a 
parity-check matrix, and the side information used at the receiver side is also the spatial correlation of decrypted images. All 
these methods try to vacate room from the encrypted images directly. However, since the entropy of encrypted images has 
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been maximize, these techniques can achieve small payloads and/or generate marked image with poor quality for large 
payload and all of them are subject to some error rates on data extraction and image restoration. 



Comert owner Data hide* Receiver 


Fig 1. Framework RRBE. 



Content owner Data hider Receiver 

Fig 2. Framework VRAE 
ii. Proposed System 

In proposed method can achieve real reversibility, that is, data extraction and image recovery are free of any error. If we 
reverse the order of encryption and vacating room, i.e., reserving room prior to image encryption at content owner side, the 
RDH tasks in encrypted images would be more natural and much easier which leads us to the novel framework, “reserving 
room before encryption (RRBE)”. 

Advantage 

Not only does the proposed method separate data extraction from image decryption but also achieves excellent performance 
in two different prospects: 

1) Real reversibility is realized, that is, data extraction and image recovery are free of any error [11]. 

2) For given embedding rates, the PSNRs of decrypted image containing the embedded data are significantly 
improved; and for the acceptable PSNR, the range of embedding rates is greatly enlarged [11]. 

hi. Modules Description 

A. Encrypted Image Generation: In this module, to construct the encrypted image, the first stage can be 
divided into three steps: 

a. IMAGE PARTITION 

b. SELF REVERSIBLE EMBEDDING followed by image encryption. 

At the beginning, image partition step divides original image into two parts i.e in LSB And MSB then, the MSBs are are 
separated and also LSBs, then both are combined and are reversibly embedded into with a standard RDH algorithm so that both 
of can be used for accommodating messages; at last, encrypt the rearranged image to generate its final version [11]. 
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Fig 1. Encrypted image 


a) IMAGE PARTITION: The operator here for reserving room before encryption is a standard RDH technique, so 
the goal of image partition [11]. 

b) SELF REVERSIBLE EMBEDDING: The goal of self-reversible embedding is to embed the LSB-planes of 
into by employing traditional RDH algorithms. We simplify the method in to demonstrate the process of self- 
embedding. 


iv. Data Hiding in Encrypted Image 

In this module, a content owner encrypts the original image using a standard cipher with an encryption key. After producing 
the encrypted image, the content owner hands over it to a data hider (e.g., a database manager) and the data hider can embed 
some auxiliary data into the encrypted image by losslessly vacating some room according to a data hiding key. Then a 
receiver, maybe the content owner himself or an authorized third party can extract the embedded data with the data hiding 
key and further recover the original image from the encrypted version according to the encryption key [11]. 



Fig 2. Encrypted images with data 

v. Data Extraction and Image Recovery 

In this module, Extracting Data from Encrypted Images to manage and update personal information of images which are 
encrypted for protecting clients’ privacy, an inferior data base manager may only get access to the data hiding key and have 
to manipulate data in encrypted domain. When the database manager gets the data hiding key, he can decrypt and extract the 
additional data by directly reading the decrypted version. When requesting for updating information of encrypted images, the 
database manager, then, updates information through LSB replacement and encrypts up dated information according to the 
data hiding key all over again. As the whole process is entirely operated on encrypted domain, it avoids the leakage of 
original content [11]. 


vi. Data Extraction and Image Restoration 

In this module, after generating the marked decrypted image, the content owner can further extract the data and recover 
original image [11]. 
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EXPERIMENTS: 


FIG 3.0RIGINAL IMAGE IS RESTORED 


We take standard two images, after that we take first image for separating its MSBs and LSBs After that the MSBs and LSBs 
are got separated and both are overwritten to demonstrate the feasibility of proposed method. Then we select second image 
for encrypting the first image into second image and both images are got encrypted, after that we encrypt data file into the 
encrypted image and the data file is encrypted and we get encrypted image with data file. That image file get decrypted and 
produced the original data file, finally, we get the original image from the encrypted images after decrypting it. 


vii. Conclusion 

Reversible data hiding in encrypted images is a new method which is popular due to the privacy-preserving requirements 
from cloud data management. Earlier methods implement RDH in encrypted images by vacating room after encryption, as 
opposed to which we proposed by reserving room before encryption. In this new technique data hider can benefit from the 
extra space emptied out in previous stage to make data hiding process effortless. The proposed method can achieve excellent 
performance without loss of perfect secrecy, and also real reversibility, separate data extraction and greatly improvement on 
the quality of marked decrypted images. 
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